Supercomputer Environment for Recursive Matrix Algorithms

نویسندگان

چکیده

A new runtime environment for the execution of recursive matrix algorithms on a supercomputer with distributed memory is proposed. It designed both dense and sparse matrices. The ensures decentralized control computation process. As an example block algorithm, Cholesky factorization symmetric positive definite in form dichotomous algorithm described. results experiments different numbers cores are presented, demonstrating good scalability proposed solution.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive Algorithms for the Matrix Padé Problem

Abstract. A matrix triangularization interpretation is given for the recursive algorithms computing the Padé approximants along a certain path in the Padé table, which makes it possible to unify all known algorithms in this field [5], [6]. For the normal Padé table, all these results carry over to the matrix Padé problem in a straightforward way. Additional features, resulting from the noncommu...

متن کامل

A Hierarchical Load Balancing Environment for Parallel and Distributed Supercomputer

This paper presents a scalable hierarchical approach for dynamic load balancing in large parallel and distributed systems, which is not only diierent from classical centralized and decentralized approaches, but also diierent from known hierarchical schemes. The present system, which is implemented as a prototype on the shared-nothing supercomputer architecture Intel Paragon XP/S, uses multi-lev...

متن کامل

Recursive Blocked Algorithms for Solving Periodic Triangular Sylvester-Type Matrix Equations

Recently, recursive blocked algorithms for solving triangular one-sided and two-sided Sylvester-type equations were introduced by Jonsson and K̊agström. This elegant yet simple technique enables an automatic variable blocking that has the potential of matching the memory hierarchies of today’s HPC systems. The main parts of the computations are performed as level 3 general matrix multiply and ad...

متن کامل

Formulation and comparison of two recursive matrix algorithms for modeling layered diffraction gratings

Two recursive and numerically stable matrix algorithms for modeling layered diffraction gratings, the S-matrix algorithm and the R-matrix algorithm, are systematically presented in a form that is independent of the underlying grating models, geometries, and mountings. Many implementation variants of the algorithms are also presented. Their physical interpretations are given, and their numerical...

متن کامل

Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software

Matrix computations are both fundamental and ubiquitous in computational science and its vast application areas. Along with the development of more advanced computer systems with complex memory hierarchies, there is a continuing demand for new algorithms and library software that efficiently utilize and adapt to new architecture features. This article reviews and details some of the recent adva...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Programming and Computer Software

سال: 2022

ISSN: ['0361-7688', '1608-3261']

DOI: https://doi.org/10.1134/s0361768822020086